Rừng Na Uy từng ra mắt tại Liên hoan phim quốc tế Venezia lần thứ 67 và tham gia tranh cử giải Sư tử vàng tại sự kiện này.[6] Không lâu sau phim cũng ra rạp tại thị trường nội địa Nhật vào ngày 11 tháng 12 năm 2010.[2] Tại Anh Quốc, lịch phát hành của bộ phim là ngày 11 tháng 3 năm 2011.[9] Tại thị trường Mỹ, tác phẩm được công chiếu với suất chiếu có hạn vào ngày 6 tháng 1 năm 2012 tại thành phố New York City và Washington D.C.[10] Tại Canada, phim ra rạp vào ngày 2 tháng 3 năm 2012.[11] Tại Việt Nam, Rừng Na Uy khởi chiều tại các cụm rạp toàn quốc vào ngày 31 tháng 12 năm 2010.[12][13]